A New Fuzzy Logic Approach to Dynamic Dial-a-Ride Problem

Almost all dial-a-ride problems (DARP) described in the literature consist of designing optimal routes and schedules for n customers who specify pick-up and drop-off times. In this article we assume that the customer is mainly concerned with the drop-off time since it is the most important to the customer. Then based on the drop-off time specified by the customer and the customer’s location, a pick-up time is calculated and given to the customer by the dispatching office. We base our formulation on dynamic fuzzy logic approach in which a new request is assigned to a vehicle. A new route, or a modified route, and schedule are then designed for the chosen vehicle.